LCF-style Platform based on Multiway Decision Graphs

AbstractThe combination of state exploration approach (mainly model checking) and deductive reasoning approach (theorem proving) promises to overcome the limitation and to enhance the capabilities of each. In this paper, we are interested in defining a platform for Multiway Decision Graphs (MDGs) in LCF-style theorem prover. We define a platform to represent the MDG operations: conjunction, disjunction, relational product and prune-by-subsumption as a set of inference rules. Based on this platform, the reachability analysis is implemented as a conversion that uses the MDG theory within the HOL theorem prover. Finally, we present some experimental results to show the performance of the MDG operations of our platform

Vérification de l'équivalence du π\pi-calcul dans HOL

Projet EURECADans ce rapport, on décrit une représentation purement définitionnelle du $\pi$-calcul dans le prouveur de théorèmes HOL. Les lois algébriques du $\pi$-calcul sont montrées comme étant des théorèmes dans la logique d'ordre supérieur. Ainsi, on obtient un outil correcte dans lequel on peut raisonner sur des applications utilisant le $\pi$-calcul comme outil de spécification. Comme application, on montre par induction la correction de la spécification de l'addition naturelle en $\pi$-calcul

Dependability modeling and optimization of triple modular redundancy partitioning for SRAM-based FPGAs

SRAM-based FPGAs are popular in the aerospace industry for their field programmability and low cost. However, they suffer from cosmic radiation-induced Single Event Upsets (SEUs). Triple Modular Redundancy (TMR) is a well-known technique to mitigate SEUs in FPGAs that is often used with another SEU mitigation technique known as configuration scrubbing. Traditional TMR provides protection against a single fault at a time, while partitioned TMR provides improved reliability and availability. In this paper, we present a methodology to analyze TMR partitioning at early design stage using probabilistic model checking. The proposed formal model can capture both single and multiple-cell upset scenarios, regardless of any assumption of equal partition sizes. Starting with a high-level description of a design, a Markov model is constructed from the Data Flow Graph (DFG) using a specified number of partitions, a component characterization library and a user defined scrub rate. Such a model and exhaustive analysis captures all the considered failures and repairs possible in the system within the radiation environment. Various reliability and availability properties are then verified automatically using the PRISM model checker exploring the relationship between the scrub frequency and the number of TMR partitions required to meet the design requirements. Also, the reported results show that based on a known voter failure rate, it is possible to find an optimal number of partitions at early design stages using our proposed method.Comment: Published in Reliability Engineering & System Safety Volume 182, February 2019, Pages 107-11

Robust parametric modeling of speech in additive white Gaussian noise

ABSTRACT: In estimating the linear prediction coefficients for an autoregressive spectral model, the concept of using the Yule-Walker equations is often invoked. In case of additive white Gaussian noise (AWGN), a typical parameter compensation method involves using a minimal set of Yule-Walker equation evaluations and removing a noise variance estimate from the principal diagonal of the autocorrelation matrix. Due to a potential over-subtraction of the noise variance, however, this method may not retain the symmetric Toeplitz structure of the autocorrelation matrix and there- by may not guarantee a positive-definite matrix estimate. As a result, a significant decrease in es- timation performance may occur. To counteract this problem, a parametric modelling of speech contaminated by AWGN, assuming that the noise variance can be estimated, is herein presented. It is shown that by combining a suitable noise variance estimator with an efficient iterative scheme, a significant improvement in modelling performance can be achieved. The noise variance is esti- mated from the least squares analysis of an overdetermined set of p lower-order Yule-Walker eq- uations. Simulation results indicate that the proposed method provides better parameter estimates in comparison to the standard Least Mean Squares (LMS) technique which uses a minimal set of evaluations for determining the spectral parameters

A hybrid camera- and ultrasound-based approach for needle localization and tracking using a 3D motorized curvilinear ultrasound probe

Three-dimensional (3D) motorized curvilinear ultrasound probes provide an effective, low-cost tool to guide needle interventions, but localizing and tracking the needle in 3D ultrasound volumes is often challenging. In this study, a new method is introduced to localize and track the needle using 3D motorized curvilinear ultrasound probes. In particular, a low-cost camera mounted on the probe is employed to estimate the needle axis. The camera-estimated axis is used to identify a volume of interest (VOI) in the ultrasound volume that enables high needle visibility. This VOI is analyzed using local phase analysis and the random sample consensus algorithm to refine the camera-estimated needle axis. The needle tip is determined by searching the localized needle axis using a probabilistic approach. Dynamic needle tracking in a sequence of 3D ultrasound volumes is enabled by iteratively applying a Kalman filter to estimate the VOI that includes the needle in the successive ultrasound volume and limiting the localization analysis to this VOI. A series of ex vivo animal experiments are conducted to evaluate the accuracy of needle localization and tracking. The results show that the proposed method can localize the needle in individual ultrasound volumes with maximum error rates of 0.7 mm for the needle axis, 1.7° for the needle angle, and 1.2 mm for the needle tip. Moreover, the proposed method can track the needle in a sequence of ultrasound volumes with maximum error rates of 1.0 mm for the needle axis, 2.0° for the needle angle, and 1.7 mm for the needle tip. These results suggest the feasibility of applying the proposed method to localize and track the needle using 3D motorized curvilinear ultrasound probes

NuMDG: A New Tool for Multiway Decision Graphs Construction

Multiway Decision Graphs (MDGs) are a canonical representation of a subset of many-sorted first-order logic. This subset generalizes the logic of equality with abstract types and uninterpreted function symbols. The distinction between abstract and concrete sorts mirrors the hardware distinction between data path and control. Here we consider ways to improve MDGs construction. Efficiency is achieved through the use of the Generalized-If-Then-Else (GITE) commonly operator in Binary Decision Diagram packages. Consequently, we review the main algorithms used for MDGs verification techniques. In particular, Relational Product and Pruning by Subsumption are algorithms defined uniformly through this single GITE operator which will lead to a more efficient implementation. Moreover, we provide their correctness proof. This work can be viewed as a way to accommodate the ROBBD algorithms to the realm of abstract sorts and uninterpreted functions. The new tool, called NuMDG, accepts an extended SMV language, supporting abstract data sorts. Finally, we present experimental results demonstrating the efficiency of the NuMDG tool and evaluating its performance using a set of benchmarks from the SMV package

Towards an Accurate Probabilistic Modeling and Statistical Analysis of Temporal Faults via Temporal Dynamic Fault-Trees (TDFTs)

Fault tree (FT) is a standardized notation for representing relationships between a system's reliability and the faults and/or the events associated with it. However, the existing FT fault models are only capable of portraying permanent events in the system. This is a major hindrance since these models fail to reflect accurately the other classes of faults, such as soft-faults, which are often temporary events that usually disappear after the source of the interference is no longer present. This paper proposes a new fault tree modeling paradigm, to capture the impact of temporal events in systems, called temporal dynamic fault trees (TDFTs). TDFTs are utilized to model the characteristics and dependencies between different temporal events, soft-faults, and permanent faults. These features are integrated into the proposed probabilistic models of the temporal gates, which are modeled as priced-timed automata. This paper also proposes a new FT analysis methodology, based on statistical model checking, designed to circumvent the state-explosion problem that is inherent to other model-checking approaches. The proposed analysis is able to evaluate the impact of temporal faults in systems, as well as to estimate the reliability and availability of the system over extended periods of time. The experiments reported in this paper demonstrate the versatility and scalability of the proposed approach. For instance, the results display the impact that temporal events may have in a digital system. Our observations indicate that while regular soft-fault analyses tend to underestimate metrics such as system reliability, TDFT analysis shows remarkable consistency with radiation testing, with differences of under 2%, in the conducted analysis

Cartografía de alta resolución de la cubierta del suelo y clasificación de los cultivos en la cuenca del Loukkos (norte de Marruecos): Un enfoque que utiliza las series temporales de SAR Sentinel-1

[EN] Remote  sensing  has  become  more  and  more  a  reliable  tool  for  mapping  land  cover  and  monitoring  cropland. Much of the work done in this field uses optical remote sensing data. In Morocco, active remote sensing data remain under-exploited despite their importance in monitoring spatial and temporal dynamics of land cover and crops even during cloudy weather. This study aims to explore the potential of C-band Sentinel-1 data in the production of a high-resolution land cover mapping and crop classification within the irrigated Loukkos watershed agricultural landscape in northern Morocco. The work was achieved by using 33 dual-polarized images in vertical-vertical  (VV)  and  vertical-horizontal  (VH)  polarizations.  The  images  were  acquired  in  ascending  orbits  between  April 16 and October 25, 2020, with the purpose to track the backscattering behavior of the main crops and other land  cover  classes  in  the  study  area.  The  results  showed  that  the  backscatter  increased  with  the  phenological  development  of  the  monitored  crops  (rice,  watermelon,  peanuts,  and  winter  crops),  strongly  for  the  VH  and  VV  bands, and slightly for the VH/VV ratio. The other classes (water, built-up, forest, fruit trees, permanent vegetation, greenhouses, and bare lands) did not show significant variation during this period. Based on the backscattering analysis and the field data, a supervised classification was carried out, using the Random Forest Classifier (RF) algorithm.  Results  showed  that  radiometric  characteristics  and  6  days  time  resolution  covered  by  Sentinel-1  constellation gave a high classification accuracy by dual-polarization with Radar Ratio (VH/VV) or Radar Vegetation Index and textural features (between 74.07% and 75.19%). Accordingly, this study proves that the Sentinel-1 data provide useful information and a high potential for multi-temporal analyses of crop monitoring, and reliable land cover mapping which could be a practical source of information for various purposes in order to undertake food security issues.[ES] La teledetección se ha convertido en una herramienta cada vez más fiable para cartografiar la cubierta vegetal y controlar las tierras de cultivo. Gran parte de los trabajos realizados en este campo utilizan datos ópticos de teledetección. Además, en Marruecos, los datos de teledetección activa siguen estando infrautilizados, a pesar de su importancia para el seguimiento de la dinámica espacial y temporal de la cubierta vegetal y de los cultivos, incluso con tiempo nublado. Este estudio tiene como objetivo explorar el potencial de los datos de la banda C de Sentinel-1 en la producción de una cartografía de alta resolución de la cubierta del suelo y la clasificación de los cultivos dentro del paisaje agrícola de la cuenca del Loukkos de regadío en el norte de Marruecos. Este trabajo se ha realizado utilizando 33 imágenes de doble polarización vertical-vertical (VV) y vertical-horizontal (VH). Las imágenes fueron adquiridas en órbitas ascendentes entre el 16 de abril y el 25 de octubre de 2020, con el propósito de rastrear el comportamiento de retrodispersión de los principales cultivos y otras clases de cobertura del suelo en el área de estudio. Los gráficos obtenidos muestran que la retrodispersión aumenta con el desarrollo fenológico de los tres cultivos monitorizados (arroz, sandía, cacahuetes, cultivos de invierno), fuertemente para las bandas VH y VV, y ligeramente para el ratio VH/VV. Las otras clases (agua, edificado, bosque, árboles frutales, vegetación permanente, invernaderos y tierras desnudas) no muestran una variación significativa durante este periodo. A partir del análisis de retrodispersión y de los datos de campo, se llevó a cabo una clasificación supervisada, utilizando el  algoritmo  Random Forest Classifier (RF). Los resultados muestran que las características radiométricas y la resolución temporal para los 6 días cubiertos por la constelación Sentinel-1 dan una alta precisión de clasificación por polarización dual con Ratio de Radar (VH/VV) o Índice de Vegetación de Radar y características de la textura (entre  74,07%  y  75,17%).  En  consecuencia,  este  estudio  demuestra  que  los  datos  de  Sentinel-1  proporcionan  información útil y un alto potencial para los análisis multitemporales de seguimiento de los cultivos, así como una cartografía fiable de la cubierta terrestre que debería ser una fuente de información práctica para para varios propósitos a fin de acometer cuestiones de seguridad alimentaria.Nizar, EM.; Wahbi, M.; Ait Kazzi, M.; Yazidi Alaoui, O.; Boulaassal, H.; Maatouk, M.; Zaghloul, MN.... (2022). High Resolution Land Cover Mapping and Crop Classification in the Loukkos Watershed (Northern Morocco): An Approach Using SAR Sentinel-1 Time Series. Revista de Teledetección. (60):47-69. https://doi.org/10.4995/raet.2022.17426OJS47696

The evolving SARS-CoV-2 epidemic in Africa: Insights from rapidly expanding genomic surveillance

INTRODUCTION Investment in Africa over the past year with regard to severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) sequencing has led to a massive increase in the number of sequences, which, to date, exceeds 100,000 sequences generated to track the pandemic on the continent. These sequences have profoundly affected how public health officials in Africa have navigated the COVID-19 pandemic. RATIONALE We demonstrate how the first 100,000 SARS-CoV-2 sequences from Africa have helped monitor the epidemic on the continent, how genomic surveillance expanded over the course of the pandemic, and how we adapted our sequencing methods to deal with an evolving virus. Finally, we also examine how viral lineages have spread across the continent in a phylogeographic framework to gain insights into the underlying temporal and spatial transmission dynamics for several variants of concern (VOCs). RESULTS Our results indicate that the number of countries in Africa that can sequence the virus within their own borders is growing and that this is coupled with a shorter turnaround time from the time of sampling to sequence submission. Ongoing evolution necessitated the continual updating of primer sets, and, as a result, eight primer sets were designed in tandem with viral evolution and used to ensure effective sequencing of the virus. The pandemic unfolded through multiple waves of infection that were each driven by distinct genetic lineages, with B.1-like ancestral strains associated with the first pandemic wave of infections in 2020. Successive waves on the continent were fueled by different VOCs, with Alpha and Beta cocirculating in distinct spatial patterns during the second wave and Delta and Omicron affecting the whole continent during the third and fourth waves, respectively. Phylogeographic reconstruction points toward distinct differences in viral importation and exportation patterns associated with the Alpha, Beta, Delta, and Omicron variants and subvariants, when considering both Africa versus the rest of the world and viral dissemination within the continent. Our epidemiological and phylogenetic inferences therefore underscore the heterogeneous nature of the pandemic on the continent and highlight key insights and challenges, for instance, recognizing the limitations of low testing proportions. We also highlight the early warning capacity that genomic surveillance in Africa has had for the rest of the world with the detection of new lineages and variants, the most recent being the characterization of various Omicron subvariants. CONCLUSION Sustained investment for diagnostics and genomic surveillance in Africa is needed as the virus continues to evolve. This is important not only to help combat SARS-CoV-2 on the continent but also because it can be used as a platform to help address the many emerging and reemerging infectious disease threats in Africa. In particular, capacity building for local sequencing within countries or within the continent should be prioritized because this is generally associated with shorter turnaround times, providing the most benefit to local public health authorities tasked with pandemic response and mitigation and allowing for the fastest reaction to localized outbreaks. These investments are crucial for pandemic preparedness and response and will serve the health of the continent well into the 21st century